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2 ] 

ffifiB«fl^*n#os i i -^ft^^r i i i u m%&fflfr%mm<om 1 1 ©ttuxcfcit* 
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P^^N^xyudl -(14) 

^g^ESSfe 4 {i#5£1£ ft ft £itffl L "C ttriB*v*£* £ «EJE^ * h ;v 

mim 5 ] 

»*f nm.<Dwm- -r & mm^-mm^m * a > tr * - * $ * & tz *e> <o a > tr 
mm i wib*#s fiEtts^r^yt, 

. ^n^5A 8 
[»3fcE 6 ] 

9 A £ IBM L n > tf ^ - 9 ~?Wm *) rT US ft BftHtfr-C * o T . 
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[#»£] WfflW 
[0 0 0 1] 

#3&9§ttN #•®ffipq^ *eiT7 4ti/9^ EMI (Electro-Magnetic Interference) Bfc* 
[0 0 0 2] 

[0 0 0 3] 

b^hi)*^ 1 9 9 9^Kf£^£tt;fcHiptmairOfjk;fc: (R.Hiptmair, "Multigrid method 
for Maxwell's equations," SIAM Journal of Numerialc Analysis, vol. 36, no. 1, pp. 204- 
225,1999) Ci^ yultigridfcv^»fe^««*»*f-T?4ffi£Sti:**fEW$tL N 1K& 

[0 0 0 4] 

Multigrid&Ji, j^lf^t tlwf f 1 0 2 iii:^IJ sH.v>g«<Z>l& 
[0 0 0 5] 

HfttLJdTW»I^Wt4 8«f, ^StO§&rt ? l 0^tc*tL(fW-^W* s l 0 0 0tefc&£ o 

it-awn* i/8> i/ioo ofcffires*o **fc»4, #tjn»*tt-^NF^«#$tL 

[0 0 0 6] 

Multigrid&fi. Nested MeshfcttJfl-**^*^ Non-Nested Mesh * 8c C 
3*3g£*LSo LjfrLfctf*^ ftJfi-t* J: 3 twProlongationfr^J#*^j£<&fci&, Nested M 
esh«r^M^r«S:#*v^ 
[0 0 0 7] 

mi 2 it, Nested Meshfc J: *B*©#«*SfcE"*afca<Z>BI'C*ao H12 (a) »± 
^ 2 2fc5B##f *>»£-©Nested lleshfc J: *»<&$MRl&jFLTi3 «K ifiv*=AJ&R**J$ 
f^«Lt4oolM=ftM*t^t^ 0 ttz, mi2 (b) 3&7G»*r<& 
J^ONested Mesh£ J: &gf5t053"#J&^ LT£ «9 N tv^Effi^St 4-^^ IC^i IT 8 
o<^^£ia®#S^ : H1^'f &o SI 2 i!f*t>5fris*%> X o Nested Mesh \Z is v>T{±. 

[^#tr^tftl] R.Hiptmair, "Multigrid method for Maxwell's equations," SIAM 
Journal of Numerical Analysis, vol. 36, no. 1, pp. 204-225, 1999 
[0£#fr" "Xffl. 2 ] D.Dibben and T.Yamada, "Non-nested multigrid and automatic m 
esh coarsening for high frequency electromagnetic problems," M^^-^W^Z^ 
SA-02-34, pp. 71-75, 2002 
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111 3te S lestedVLesh<Dni<DTm&*UW1-&fc&<Dm-e&Zo Bl 3 (a) ti, 
R ^Nested Mesh K J: o T»*5Mi . *v»K* *f|s* L £ % * v U T » . 4 
, HI 3 (b) tt, «v>R*SrNe8tedMe8bKJ:o-C»^4K*Kfl4BILfcfct%*Jb 
TV>& 0 HI 3 (a) is^il 3 (b) Nested MeshO^WJ^Wft 

3 (c) tt, RfcNon-Nested Meshlc J: oT^^#JLT, «BI*»4S*«rf^ 

lJni! ) LstedMesh^ll20Fpm^^rai-^^*^El^^^o 014 (a) tt, 
3E#3B*Ne8ted MeshK iotg^iLt, ttv»R*tft«Lfcfci%twUv»i, 
£A HI 4 (b) li, av»R**Nestedlfe8h»cj:oTM^4»*^5«U*:fc'-** 
^UV>4 0 HI 4 (a) *J:tFBIl 4 (b) frfeWi^, Nested Mesh^m^ 

ft & fltltt i o TSMfrW Win* < i- & c fc tf*x £ & v^o 

H 14 (c) it, IE^* Non-Nested Mesh^ J: oTH^«I LT, *H*fc£* 
MUfc^^Uv^o HI 4 (c) 

*o L^oT, Nested Mesh*X«p D n& * fcjflv** £ fcttBHTC**. Non-Nes 
ted lfc»hKtt»ff*W«»*«-«*v»/sie), 2S2i« 

jE5SftProlongation^t±»JS.$*tT:v^v> 0 ^<7>^fcti. Mulitigrid^J 

tt f iCHljK * Mft+ *fci6Kft**tfc*0-C*lJ> * © a & ^on-nested 
Mesh*#ffl Lfclfaltigridtt*fflv>T«JMMF?*ff* * t k«*nrttft««IMWf«. 
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) , i O&B.^? h;v«r t i fNfc¥l£{i«1-&5*; (14) 

[0 0 18] 

[0 0 19] 

* * & «i i ©iBttfa , ctj & b* -t ^>i2<D Bit^s t * , *«##*r 
ma, ffitifttmvMWT-* *m.wntm*%jixt nz&m \^xm i ©b*¥«kb« 

oB*#SKBit$ttfcfTy!i*#Mb4**e», ast 1 ^m^Kmm-m^mm Lxm* 

[0 0 2 0] 

&2 ©Btfttm, m«iwwf^F»ttv »«fw*©^7*--^ **v»K*kiB*ft. 

[HH^O^J*] 
[0 0 2 1] 

|ft^^ hJVt|*^Ii©Ilf^^ MVt £il§®tt&t&tr^J£ffr£;1~&<^''<N Non-nest 

< 4 «j > maiMWr tzm-r %> b# w * *m ^mm-fz zttfmtttcotz 0 

[0 0 2 2] 
[0 0 2 3] 

ftJ&^m±> &&-f2>l& (1 4) i:io«JPi j *ftf&-?2><DX^ ftm*Z 
[0 0 2 4] 

t ft, m&^WLi>*, ft&^&Kz<>xft&zixizftm*M^xmfr%&x<Dmm^9 

izfttj: 1 ) ZttfvJMtft-oizo 
[0 0 2 5] 
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*85M**f£1IW;, 3>^a-^#l, f^^l"fiI2, FD (Flexible Disk) 4 
^f$tL?»FD K7^f ^3> # — #-F5, -^^^ 6. CD-ROM (Compact Disc-R 
ead Only Memory) 8^6§§ii4CD-ROM»17, ? h 7-*M*« 9 

fc-g-tfo i™t^D^7A|j:, FD4J/:ttCD-ROM8f©IBtf#^iott 

[0 0 2 6] 

0 HI 1 3>e^-^2js:#l CPU (Central Processing Unit) 10. ROM 
(Read Only Memory) 1 h RAM (Random Access Memory) 1 2 & X Kf-f 

1 3 *3-tr 0 CPU1 Oti, f^7 , V'fil2, F D F7-< 7*3, H5, v<7 

CD-ROMil7> >7-^Ifiil9> ROM1 1, RAMI 2 Sfctt^ 
- 1 3 fcOWt^-^&Affl^La^fcMiSfcfi^o FD4JfcliCD-RO 

ms K^miZfitzwm&mm-fvy?^*, cpuioia 15 fd k?^ -7*3 tfcacD 

-ROMil7^U^- Kf-f^^ 1 3 fctMftStLfco CPU 1 0 fi. ^- Kf^ 
* 1 3 ^^llll^Hty n ^ 5 A =^ R AM 1 2 i:n- KLT^fffSi fclCioT, 

[0 0 2 7] 

fcf&jS - *"*'**' * fr ^Jf^^ 2 4 Prolongationfr?0£f£)&1~&ProlongationfT?!] 
f£j» 2 5i, ff^lf^JSffi 2 4Cio "Cffoft* ♦tfc'** > A** <£ W "WI SrlB* 

i"^>^^ h )V • ff^lBBflSfiP 2 6 t> ProlongatiotfT?iJffr&SI$2 5 \Z H ottt? tL^Prol 
ongationfi : ^J : S:iaiii-^>Prolongation^iJIB'fil^2 7 fc, m$E#^* h ;VOi£iEMfi£t£# 

2 8 fc, smii^»si*2 8K£^xmmztitz%:®m*mjEirz>&xm 
lenrt&maii^* h;viEtisi5 3 o fc«r^tf 0 

[0 0 2 8] 

£*3. mkr-9&mM2 1, SfM2 3, >;v • fx?!liaraSB 2 6. Prolonga 
tiofiff^IfB*« 2 7ii «f^^ b JHB*« 3 0 tt, El 2 ORAM 1 2 J fcli^- K 
t^** 1 3rt<&m£«*ftfctfc»t&*L&o Sfc, R*5MH»2 2. • ff"9!l^-a» 

2 4. Prolongationfi^flffrfca^ 5. 5a<R1ft*#«BS 2 8 * J: iri£4tt*M*jE« 2 9^^tL^ 
fiOilii, HI 2 t:^fCPU 1 OMAM 1 2 icn- K£ Hfc«l8JM"Mff t/n ^ A £ 

[0 0 2 9] 

>-eaba 0 ii% RSWMWffl^ 2"±, §*tf - * SB'HSB 2 1 fc|B18S*LS#$f** 
*L<DJ&RT-**W9L*). J&tfiT- 9 Z&m\~frMV> $M«Lfcft<0R**3S*lBtt«2 
3icfi«p-r* (S 1 1) o R*5MW»2 2tt, 2^&^^fc«iM*7*- 9 

[0 0 3 0] 

£-£a c hU />£v*#0 GWtf»fc) S*0*-fr«rn F fc"t*o fc*5* ^x.^C(iCoarse 
&3ftU FliFine&^LTV^o 
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[0 0 3 1] - 

ry^Tj^mm, " N0.42, nnttt, 1993) zm&zft^o 

[0 0 3 2] _ _ , 

H5(i> v^f ? 07 b 'j y -fyJ >K&WZ>^frM<V~ m*7FirMX*$>Z> 0 HI 5 (a 
) vOn^b'Jy^-fV^^lv^f^iLfcfci^^Ltv^o HI 
5 (b) it, H5 (a) ^i-^^v^#T'^*f^^v^ il^fflLtWUi: 

-2) 0 

JUzisnzftm&Zm^? h;V^^-T^> (S l 2) o *t#lKLTV>;z>Maxwel 
[0 0 3 4] 

[mi] 

no* v»^^^(a/ax,a/av,a/6^), xr**», 

[0 0 3 5] 

[0 0 3 6] 
[«St2] 

VxpVxM-ffl 2 ?w = 0 -(3) 
etttttt***-*-. fcixLtf, * (2) (1) icftALtHtiiUTS 

[0 0 3 7] 

[0 0 3 8] 
[&3] 



J Kfc (V x * ) /> (V x u)dV - a> 2 ^ N^qudV - ^ w x £V x «)• 



■(4) 



[0 0 3 9] 

te«M3& OBttlHSu rtffHftx &i£M$tfcfc*fc tnftf^o ) -e&£ 0 egiBflER*T 
[0 0 4 0] 
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[&4] 

^B-l^lfeVIa-W) ... (5) 

^4=|'4|(AVX 4 -l 4 va) 

^5 = |/ 5 |feVL 4 -L 4 V^) 
^6=|^|(^VL 4 -L 4 VL3) 

[0 0 4 1] 

iit, l i ~ L 4 iifls»ffi«#s I 1 i I ~ I 1 e I ttffll i oS$t?&£o fc^ 
flCRffia^OftjKB^^v^Ttt, :£l&2 (T.Itoh.G.Pelosi and P.P. Silvester, "Finite E 
lement Software for Microwave Engineering," John Wiley & Sons, pplOl-125, 1996) £ 

[0 0 4 2] 

«E#tt, * (5) 6o^l»^«ot»«tuH ? ti^o 
[0 0 4 3] 
U*5] 

*<»=£ - (6) 
i=i 

[0 0 4 4] 

^ (6) (4) fcftXU n F ^t©Iii:lltSU©Ili^« 

h $1%> o 

[0 0 4 5] 
[&6] 

^V=6 F -"(7) 
[0 0 4 6] 

[0 0 4 7] 

z i i [Jk (vx^(vx^)^-^^^vn ■•■« 
*=i ,=i j*i k 

[0 0 4 8] 

tin. Y)Vb F ti. ^CiotW^o 
[0 0 4 9] 
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[&8] 

*=i i=i j=\ * 

[0 0 5 0] 
[0 0 5 1] 

• fiWEJM2 4 tt, \e\M<v^MX«n c KM1r2>ftmA c fcf&ftU A , b 
F iSitfA 0 • ft pmMU 2 6i:«»ti. 5* (7) OJISL 1 ^*e*«rtnt 

Ltu F fc^&frU*. & (6) (:it)»^«-tt-I^i, * (1) . (2) <^Maxwel 

[0 0 5 2] 

Prolongation?xy!lffo&SB2 5 tt> fIg«LfcIfn F tfl c £^*fS1i 
SB 2 3 *o»^«#£tgK. « F fcfctt&TOI^* V^u* a c 
&lf&WMft'<9 V)Vu c fc*g83g#»t*Prolongationff^lP*^JK1"* (S13) . £ 
^Prolongation^ «fc oT> ^ic^i" J: ? -%<r>^>7 Y frfrbmim^t? 

[0 0 5 3] 
[&9] 

M f=Pw c -00) 

tf-Plf -(11) 
[0 0 5 4] 

[0 0 5 5] 

[0 0 5 6] 
[8ki o] 

"C*) = Z rfWtf -(12) 



[0 0 5 7] 
[0 0 5 8] 

[in] 



(*K<ff -(13) 



[0 0 5 9] 

iit, t i liffll i ©TO^^ V^T?**o S: (12) (1 3) left A u 
^ (10) tifct^l-^t. Prolongation^ PO i j J&frP i j l± > <k : £,X~5-k.bti& o 
[0 0 6 0] 
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mi 2] 

•••(14) 



[0 0 6 1] 

Prolongationff^M2 5lt * (14) *fflv>TProlongationtr^J fcffrS LTProl 
ongation^Jiattl35 2 7 t:^tS. 
[0 0 6 2] 

^OlMffiti, :£}§£3 (W.Briggs.V.Henson and S.McCormick, "A Multigrid Tutorial," S 

IAM) *#lW3*Lfcv»o 
[0 0 6 3] 

JfcK, i£<ft-||tiS#W2 8 W\ 5£ (7) KJacobi&. Gauss-Seidel&£ tzli S O Rft& if 

(S 1 5) o -«E«iS«#ii:ov>tit 3:m4 (g^Jlimii> 

#0. m&m#M> "Rm^Templates," §U#*J£, 1996) £#!!?. $*lfc\/> 0 
[0 0 6 4] 

^r F *fl c co^r c K^.&1rZ> (S 1 6) o 
[0 0 6 5] 

[mi si 

r F =fe F -^v F — CIO 

r c = p/ r F .-.(16) 

[0 0 6 6] 

*w-#-r* (s 1 7) o 

[0 0 6 7] 
[^1 4] 

^c g c =r c ...(17) 
[0 0 6 8] 

(17) tt, GaussOYl*&^J;aii:^> GMRES^^OT 
[0 0 6 9] 

ia<R*MfcjE«2 9W\ 2fc5£ (1 8) , (19) ^^-Cfl c oflHE"** 
F Of^E"** V/HcRU M©iS^±tfS (S 1 8) o 
[0 0 7 0] 

mi si 

e F =Pe c '"fl 8 ) 
v F =v F +e F "«» 
[0 0 7 1] 
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aWiai2 9 11, nm^v-y^S 1 5 ^t-Smoothing«-miaI^LT^jII^^ 
*ffiM2*£2> (S 1 9) o 
[0 0 7 2] 

^±O^T-y/S 1 5~S 1 9©W7;Vf7'J 9 K^M^T^^'JXA-C* 
TlK3££Jp.i6£ (S2 0) o &>±(7>mm* C Gift. GMRES& GCRtt 

S3, nmmmm^nm^wxiu jcms (mm%. b ^m^M&jcm, 62-604, bm 

, pp4076-, 1996-12) £#{S£*l£v> 0 
[0 0 7 3] 

mmi$nEU2 9ti> as (15) o^i^^it^. (s 2 1) o mm&*:%%m 

x&tuf (s 2 1 , No) , h;i^JEOlCLTv>&v>fc lt, ^f'^s 1 5 

Iot£l^©feI^Ilt 0 tit, ^M^+^/>^^^-e$>tL{f (S21, Yes),I 

(S 2 2) > M^^7t^o 
[0 0 7 4] 

o 

[0 0 7 5] 

HI 9 li, EI 8 i'TF-fJjT&mffiM* 2. 45GHz£>TE10^- KTMEIfc Lfc t § <DM 

mmztt-t&nnmwi*, teMou&&*m^tzm&t*&w*m^tzWi&tx&&i-z> 

^*3tt*m^E#»^M^fflV^c^CD^^®^t^l9. ^3fiH ? 2 0 6, 2 6 601 
[0 0 7 6] 

m \^xft-%frfiho 

[0 0 7 7] 

EUlfi, @10i:^?f7>rtt7. 0 GH zXmWlLtzt ^(DW^m^Mir 

zn^mM*. ®.*vm.mm * m v> tz ®& t *§&w * m ^tzm& t xsm-t ztztbomx 

i»M!S:lV^;i^©WIfi £ *) % ^St»*8 8,4 4 5 ?>^K{i#* 

(Dmzmz&^xmi 5wmmt^-ox^^ 0 

[0 0 7 8] 

h;Vu F n c ic*3tt^m^#^^ h;Vu c t It & Prolongation*^ 

P fctfU&U £ ^Prolongation^!! Zm^xmrn^* Y )\s*lfrM1rZ> <£ ? l:L/;OT% 
Non-nested Meshfc'ffiffl L£Multigridi££/B ^XWM^m^^f ? i i: *^T|6 i £ o tz 

o 

[0 0 7 9] 

Non-Nested MeshfcttJB L^Multigridjft=Srfflv>-cma#«l*f* $ T?# * J: ? fcfco 
[0 0 8 0] 
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[0 0 8 l ] 

[H 3 ] *»WO|ll<iiO^Kfett*««#»^*^««lfl9#lK*^-fVn y ? H 

[i4] w o^ai k & it * w,mwm mmn <n> mm^m zmm-tztzuxo? 

[H6] E31i#»c*»ta«W[*uOatwSft4jft^«:^-rB|-C*ao 

[07] o F iz&tfzmMft'*? MVu F in c K&VZWf&fr'<? Mvu c hop 

[m 8 ] ^momm<D^mK^^mm^mmmw<DmmMm^^mm^.mo 

[HI 9] HI 8 K^-r^*St*=fc2. 4 5 GHz COTE 1 0^E- K*CK» Ltz t § 

mt&tzib<Dm-izh2>o 
[Hi 0] *3&WolWto^Jg^*»t**«*»W«1lo»WW*^**^*«t* 
<di&<d — m * H "C & & o 

[Hill] @10i:^7f7Vrt^7. 0GHz"T?e»bfcfc*OR*»tlC*J- 

[Hi 2] Nested Meshtc £ Sr^f &tztb<D H"C&£ 0 

[HI 3] Nested MeshO»10WHja*8iW-r**:*e>Oia"C**o 
[HI 4] Nested MeshO* 2 OW«jj5C*:Bi?|-^*^:«>0|g-C*&o 



1 avei-i'^ 2 f-f X^U^^f, 3 FDK7^/, 4 FD, 5 * 
-*-K, 6 -7**, 7 CD-ROMifi, 8 CD-ROM, 9 *vYV-?m 
mmW, 10 CPU, 1 1 ROM, 1 2 RAM, 1 3 KtV**, 21 f 

*cf*-^iaisaj, 2 2 H^^#JSB, 2 3 55*E*», 2 4 ^ h;v • ^K^M, 
2 5 ProlongationtT^J^gB, 2 6 h ;V • fi^JifiHgB, 2 7 Prolongation^?!! 

IBUffi, 2 8 ^MiltirSB, 2 9 iEttflMfcEffi. 3 0 * h ^BttWo 



[0 0 8 2] 



ffiiE#2 004-3115718 



mm 2003-412074 



1/ 



2 




4 



tbSE#2 0 0 4- 



3 115 7 18 
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13] 





| J^^-x- 






f 









-21 



-22 



23 



24- 



26— 



Prolongation 



Prolongation 







—25 



-27 
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JL 



— 28 
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[El 4] 




-S11 



S12- 



^(8X9)JCcfcy 



a$(14)I^J:yProlon- 



-S13 



26 



I 




^(i5)(i6)fz«fcy 



I 



— S16 



I 



— S17 



5£(1 8X1 9)IZM^ 



— S18 



I 



Smoothing 



i 



— S19 



— S20 




S22— 



27 



30 

_L 



J 
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[@7] 




[08] 




No 










1 


18,790 


56f> 


25# 


2.2 


2 


41,357 


225*j> 


76?> 


3.0 


3 


92,813 


1,532# 


167?J> 


9.2 


4 


206,266 


9,356# 


562?J> 


16.7 



[mi o] 



16.0 



2.334 



8.169 



12.448 
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[HI 1] 



No 










1 


19,595 


641 # 


170# 


3.8 


2 


41,369 


2,223# 


255?> 


8.7 


3 


88,445 


8,161|3> 


541 jfc!> 


15.0 



m 1 2] 

(a) (b) 
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[Sid] 

[Ml Non-nested Meshfcttffi LfcMultigrid&fcfliv>T««JM&*r i £:fi»KfT& O £ 

#J-f&o ProlongationffyOf^floW 2 5 Ji> Il«2 2 K«fc oT«-«$*ifcJBv»5^<Z> 
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